O 
O 

(N 

< 

00 
(N 

o 

u 

c3 



> 

oo 

On 

00 
O 
^sD 
O 

a 

> 
X 



THE QUIVER OF THE SEMIGROUP ALGEBRA OF A 
LEFT REGULAR BAND 

FRANCO V SALIOLA 

Abstract. Recently it has been noticed that many interesting 
combinatorial objects belong to a class of semigroups called left 
regular bands, and that random walks on these semigroups encode 
several well-known random walks. For example, the set of faces of a 
hyperplane arrangement is endowed with a left regular band struc- 
ture. This paper studies the module structure of the semigroup 
algebra of an arbitrary left regular band, extending results for the 
semigroup algebra of the faces of a hyperplane arrangement. In 
particular, a description of the quiver of the semigroup algebra is 
given and the Cartan invariants are computed. These are used to 
compute the quiver of the face semigroup algebra of a hyperplane 
arrangement and to show that the semigroup algebra of the free 
left regular band is isomorphic to the path algebra of its quiver. 
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1. Introduction 

A left regular band is a semigroup S satisfying x 2 = x and xyx = 
xy for all x, y G S. Recent interest in left regular bands and their 
semigroup algebras arose due to the work of K. S. Brown |Brown, 2 000 , 
in which the representation theory of the semigroup algebra is used to 
study random walks on the semigroup. There are several interesting 
examples of such random walks, including the random walk on the 
chambers of a hyperplane arrangement. Several detailed examples are 
included in |Brown, 2 000 . 

The starting point of this paper is the fact that the irreducible rep- 
resentations of the semigroup algebra of a left regular band are all 
1-dimensional. This implies that there is a canonical quiver (a directed 
graph) associated to the left regular band, and that the semigroup 
algbera is a quotient of the path algebra of the quiver. This paper 
determines a combinatorial description of this quiver and the Cartan 
invariants of the semigroup algebras and illustrates the theory through 
detailed examples. 

The paper is structured as follows. Section|2]recalls the definition and 
collects some properties of left regular bands, and introduces the exam- 
ples that will be used throughout the paper. Section|3]describes the irre- 
ducible representations of the semigroup algebra of a left regular band. 
In Section H] a complete system of primitive orthogonal idempotents for 
the semigroup algebra is explicitly constructed. Section El describes the 
projective indecomposable modules of the semigroup algebra. Sections 
E] through El deal with computing the quiver of the semigroup algebra. 
Sections ITU1 through [TH1 compute the Cartan invariants of the semigroup 
algebras. Finally, Section HU discusses future directions for this project. 
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2. Left Regular Bands 

See |Brown, 20001 Appendix B] for foundations of left regular bands 
and for proofs of the statements presented in this section. 

A left regular band is a semigroup S satisfying the following two 
properties. 

(LRB1) x 2 = x for all x G S. 
(LRB2) xyx = xy for all x,y G S. 

Define a relation on the elements of S by y < x iff yx = x. This 
relation is a partial order (reflexive, transitive and antisymmetric), so 
5* is a poset. 

Define another relation on the elements of S by y ^ x iff xy = x. This 
relation is reflexive and transitive, but not necessarily antisymmetric. 
Therefore we get a poset L by identifying x and y if x ^ y and y ^ x. 
Let supp : S — ► L denote the quotient map. L is called the support 
semilattice of S and supp : S — > L is called the support map. 

Proposition 2.1. If S is a left regular band, then there is a semilattice 
L and a surjection supp : S — > L satisfying the following properties for 
all x,y G S. 

(1) Ify<%, then supp(y) < supp(x). 

(2) supp(xy) = supp(x) V supp(y). 

(3) xy = x iff supp (y) < supp(a;). 

(4) // 5" is a subsemigroup of S, then the image of S' in L is the 
support semilattice of S' . 

Statement (1) says that supp is an order-preserving poset map. (2) 
says that supp is a semigroup map where we view L as a semigroup 
with product V. (3) follows from the construction of L, and (4) follows 
from the fact that (3) characterizes L upto isomorphism. If S has an 
identity element then L has a minimal element 0. If, in addition, L 
is finite, then L has a maximal element 1, and is therefore a lattice 
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abc acb bac bca cab cba abc 

/ I \ 
ab ac be 




Figure 1. The poset of the free left regular band 
F({a, b, c}) on three generators and its support lattice. 

|Stanley, 19971 Proposition 3.3.1]. In this case L is the support lattice 
of S. 

Example 2.2 (The Free Left Regular Band). The free left regular band 
F(A) with identity on a finite set A is the set of all (ordered) sequences 
of distinct elements from A with multiplication defined by 

(ax, . . . , a t ) ■ (bx, . . . , b m ) = (ax, ■ ■ ■ , a h bx, . . . , b m )^ 

where §*§ means "delete any element that has occured earlier" . Equiv- 
alently, F(A) is the set of all words on the alphabet A that do not 
contain any repeated letters. 

The empty sequence is an element of F(A), therefore F(A) contains 
an identity element. The support lattice of F(A) is the lattice L of 
subsets of A and the support map supp : F(A) — > A sends a sequence 
(ax, ■ ■ ■ ,ai) to the set of elements in the sequence {ax, • • • , ai}- Figure 
[T] shows the Hasse diagrams of the poset (F(A),<) and the support 
lattice of F(A), where A = {a, b, c}. 

Example 2.3 (Hyperplane Arrangements). A (central) hyperplane ar- 
rangement A is a finite collection of hyperplanes containing the origin 
in some real vector space V = M. d , for some d G N. For each hyper- 
plane H G A, let H + and H~ denote the two open half spaces of V 
determined by H. The choice of labels H + and H~ on the two open 
half spaces is arbitrary, but fixed throughout. For convenience, let H° 
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denote H . A face of the arrangement A is a non-empty intersection of 
the form f] HeA H eH , where e# G {0, +, — }. Let T denote the set of all 
faces of A. Define a relation on T by x < y iff x C y, where y denotes 
the closure of the set y. The relation is a partial order. 

If x = f] HeA H eH is a face, then let (?h(x) = e# and let a(x) = 
(cth{x))h€A- The sequence o~(x) is called the sign sequence of x. Define 
the product of two faces x, y G T to be the face xy with sign sequence 



This product has a geometric interpretation: the product xy of two 
faces x, y is the face entered by moving a small positive distance along 
a straight line from any point in a; to a point in y. It is straightfoward 
to verify that this product gives T the structure of an associative left 
regular band. Since all the hyperplanes in the arrangement contain the 
origin, T contains an identity element: ClHeAH. The left regular band 
T is called the face semigroup of A, and the semigroup algebra kT of 
T is called the face semigroup algebra of A. 

Let C denote the set of subspaces of V that can be obtained as 
the intersection of some hyperplanes in A. Then £ is a finite lattice, 
called the intersection lattice of A, where the subspaces are ordered 
by inclusion and the meet operation is intersection. (Note that some 
authors order C by reverse inclusion rather than inclusion.) C is the 
support lattice of T and the support map supp : T ^> C maps a face 
x G T to the intersection of all the hyperplanes of the arrangement 
that contain the face: supp(x) = f]{HeA-xcH} 

3. Representations of the Semigroup Algebra 

Let k denote a field and S a left regular band. The semigroup algebra 
of S is denoted by kS and consists of all formal linear combinations 
XLes ^s, with \ s G k and multiplication induced by \ s s ■ X t t = X s X t st, 




<7 H (x), if cr H (x) ^ 0, 
a H {y), if cr H (x) = 0. 
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where st is the product of s and t in the semigroup S. The following 
summarizes Section 7.2 of Brown, 2 000 . 



Since S and L are semigroups and supp : S — > L is a semigroup mor- 
phism, the support map extends linearly to a surjection of semigroup 
algebras supp : kS — *> kL. The kernel of this map is nilpotent and 
the semigroup algebra kL is isomorphic to a product of copies of the 
field k, one copy for each element of L. Standard ring theory implies 
that ker(supp) is the Jacobson radical of kS and that the irreducible 
representations of kS are given by the components of the composition 
kS ^5 kL 1~1xgl This last map sends X G L to the vector with 
1 in the ^-component if Y > X and otherwise. The X-component of 
this surjection is the map \x '■ kS — > k defined on the elements y G S 
by 



xx{y) 



if supp(y) < X, 
otherwise. 



The elements 

(3.i) e x = ^/ipc,y)y 

Y>X 

in kL, one for each X e L, correspond to the standard basis vectors of 
[7 Xei k under the isomorphism kL = Y\ X€L k. In the above \i denotes 
the Mobius function of the lattice L |Stanle y, 1997, §3.7]. The elements 



{Ex}xeL form a basis of kL and a complete system of primitive or- 
thogonal idempotents for kL (see the next section for the definition). 

4. Primitive Idempotents of the Semigroup Algebra 

Let A be a /c-algebra. An element e G A is idempotent if e 2 = e. It is a 
primitive idempotent if e is idempotent and we cannot write e = ei + C2 
where e\ and e2 nonzero idempotents in A with e\e<i = = e-ie\. 
Equivalently, e is primitive iff Ae is an indecomposable A-module. A 
set of elements {ej}, g / C A is a complete system of primitive orthogonal 
idempotents for A if is a primitive idempotent for every i, if e^e,- = 



THE SEMIGROUP ALGEBRA OF A LEFT REGULAR BAND 7 

for i ^ j and if J2i e i = 1- If { e i}iei is a complete system of primitive 
orthogonal idempotents for A, then A = @ i6/ Aei as left A-modules 
and A = 0^ . &I e^Ae^ as k- vector spaces. 

Let S denote a left regular band with identity. For each X E L, fix 
an x G S 1 with supp(x) = X and define elements in kS recursively by 
the formula, 

(4.1) ex = x — xey. 

Y>X 

Lemma 4.1. Let w E S and X E L. //supp(w) X, then wex = 0. 

Proof. We proceed by induction on X. This is vacuously true if X = 1. 
Suppose the result holds for all Y E L with Y > X. Suppose w E S 
and W = supp(w) ^ X. Using the definition of ex and the identity 
wxw = wx (LRB2), 

wex = wx — wxey = wx — wx{wey). 

Y>X Y>X 

By induction, wey = if W ^ Y. Therefore, the summation runs over 
Y with W < Y. But Y > X and Y > W iff Y > W V X, so the 
summation runs over Y with K > W V X. 

wex = wx — wx(wey) = wx — wxey. 
y>x y>xvw 

Now let z be the element of support X \/ W chosen in defining exvw- 
So exvw = z — Y1y>x\jw ze v- ^ ote tnat ze ^viv = ei v w since z = z 2 . 
Therefore, z = Y1y>x\/w ztY - Since supp(wx) = W V X = supp(,z), it 
follows from Proposition 12.11 (JSJ) that wx = wxz. Combining the last 
two statements, 

wex = wx — wxey = wx j z — zey 1=0. □ 

y>xvw \ Y>XVW J 

Theorem 4.2. Let S denote a finite left regular band with identity 
and L its support lattice. Let k denote an arbitrary field. The elements 
{ex}xeL form a complete system of primitive orthogonal idempotents 
in the semigroup algebra kS. 
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Proof. Complete. 1 is the only element of support 6. Hence, eg = 1 — 
Y,Y>b e Y- Equivalent^, Y,x e x = 1- 

Idempotent. Since ey is a linear combination of elements of support 
at least Y, eyz = ey for any z with supp(^) < Y (Proposition 12.11 
0). Using the definition of ex, the facts e x = xex and ey = eyy, and 
Lemma 14.11 

e 2 x = I x - ^ a;e y J e x = xe x - ^ey(l/ e x) = xe x = e X - 

Orthogonal. We show that for every X G L, e x ey = for Y ^ X. If 
X = 1, then e x ey = exxey = for every Y ^ X by Lemma [4. II since 
X — 1 implies X ^ Y. Now suppose the result holds for Z > X. That 
is, e z e y = for all Y ^ Z. If X Y, then e x e Y = by Lemma l4~Tl If 
X < y, then exey = xey — ^2 Z>X x(ezey) = xey — xe Y = 0. 

Primitive. We'll show that ex lifts E x = J2y>x Y)Y (see Equa- 
tion (|3.1|l ) for all X G L, a primitive idempotent in ZcL. (Then since 
ex lifts a primitive idempotent, it is itself a primitive idempotent.) If 
X = 1, then supp(ej) — 1 — E^. Suppose the result holds for Y > X. 

Then supp(ex) = supp(s — J2y>x x& y) = X — J2y>x(X V -^V)- Since 
£7y is a linear combination of elements Z > Y, it follows that XV -Ey = 
Ey if y > X. Therefore, supp(ex) = X — X]y>x The Mobius in- 
version formula Stanley, 1997[ §3] applied to E x = J2y>x M^? Y)Y 



gives X = J2y>x E x- Hence, supp(e x ) = X - ]Cy>x = ^x- □ 

Remark 4.3. We can replace x G 5 in Equation (|4.1j) with any linear 
combination x = ^2 SU p P ( x ) =x A x x of elements of support X whose coef- 
ficients X x sum to 1. The proofs still hold since the element x is idempo- 
tent and satisfies supp(a;) = X and xy = x for all y with supp(?/) < X. 
Unless explicitly stated we will use the idempotents constructed above. 

Corollary 4.4. The set {xe supp ^ \ x G S} is a basis of kS of primitive 
idempotents (not necessarily orthogonal idempotents). 
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Proof. Let y G S. Then by Theorem 14.21 and Lemma l4.1[ 

V = 2/1 = V^2 e z = ^2 yez= (^) e ^' 

Z Z>sxxpp(y) Z>supp(y) 

where z G S was the element used to define ez- Since supp(yz) = 
supp(y) V supp(£) = Z, every element y G S is a linear combination of 
elements of the form xe supp ( x ). So the elements xe supp ( x ), one for each x 
in S, span fcS 1 . Since the number of these elements is the cardinality of 
S, which is the dimension of kS, the set forms a basis of kS. The ele- 
ments are idempotent since (xex) 2 = (xex) (xex) = xe\ = xex (since 
xyx = xy for all x,y G S). Since xex lifts the primitive idempotent 
Ex = T1y>x Y)Y G kL, it is also a primitive idempotent (see the 
end of the proof of Theorem I4.2J1 . □ 

5. Projective Indecomposable Modules of the Semigroup 

Algebra 

For X G L, let Sx C S denote the set of elements of S of support 
X. For y G S and x E Sx define 

{yx, supp(y) < supp(x), 
0, supp(y) ^ supp(:r). 

Then • defines an action of kS on the /c-vector space kSx spanned by 
Sx- 

Lemma 5.1. Let X G L. Then {xex I supp(x) = X} is a basis for 
(kS)e X - 

Proof. Suppose J2 weS ^ w wex G kSex- If supp(w) ^ X, then wex = 
0. So suppose supp(w) < X. Then supp(wx) = supp(w) V X = X. 
Therefore, 

^\ w we x = ^\ w (wx)e x G span fc {ye x | supp(y) = X}, 

where x is the element chosen in the construction of ex (recall that 
ex = xex since x 2 = x). So the elements span kSex- These elements 



10 



FRANCO V SALIOLA 



are linearly independent being a subset of a basis of kS (Corollary 

nap . □ 

Proposition 5.2. There is a kS -module isomorphism kSx — kSex 
given by right multiplication by ex- Therefore, the kS -modules kSx 
are all the projective indecomposable kS-modules. The radical of kSx 
is span fc {y - y' \y,y' G S x }- 

Proof. Define a map <fi : kSx — > kSex by w i— > wex- Then is surjec- 
tive since <p(y) = yex for y G Sx and since {yex | supp(y) = X} is 
basis for kSex ( Lemma 15. lj) . Since dimfcSx = = dim A; Sex, the 
map is an isomorphism of /c-vector spaces. 

<fi is a kS -module map. Let y G S and let x G Sx- If supp(y) < X, 
then 0(y • x) = 4>(yx) = yxex = y(j>(x)- If supp(y) ^ X, then y ■ x = 0. 
Hence, <fi(x ■ y) = 0. Also, since supp(y) ^ X, it follows from Lemma 
14. II that yex = 0. Therefore, ycj>(x) = yxex = yx(yex) = yxO = 0. So 
4>(y ■ x) = ycj){x). Hence is an isomorphism of fcS-modules. 

Since all the projective indecomposable fcS-modules (upto isomor- 
phism) are of the form kSex for a complete system of primitive or- 
thogonal idempotents {e^}, the A;S-modules kSx are all the indecom- 
posable projective fcS-modules. □ 

6. The Quiver of the Semigroup Algebra 

Let A be a finite dimensional fc-algebra whose simple modules are 
all 1-dimensional. The Ext-quiver or quiver of A is the directed graph 
Q with one vertex for each isomorphism class of simple modules and 
dimfc(Ext\(Mx, My)) arrows from X to Y, where Mx and My are sim- 
ple modules of the isomorphism classes corresponding to the vertices X 
and Y, respectively. The path algebra kQ of Q is the fc-algebra spanned 
by paths of Q with multiplication induced by path composition: if two 
paths in Q compose to form another path, then that is the product; if 
the paths do not compose, then the product is 0. If Q is the quiver of 
A, then there exists a fc-algebra surjection from kQ onto A. Although 
the quiver Q is canonical, this surjection is not. 
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Let S be a left regular band with identity and let L denote the 
support lattice of S. Let X, Y G L with Y < X and fix y G S with 
supp(y) = Y. Define a relation on the elements of Sx by x x' if 
there exists an element w G S satisfying y < w, w < yx and w < yx' . 
( Equivalent ly, yw = w, wx = yx, vox' = yx' and supp(if) < X.) Note 
that x ^ x' iff x ^ yx' . Also note that for X — 1 and Y — 0, the 
relation becomes £ ^ x' iff there exists u> 7^ 1 such that x > w and 
x' > w. 

The relation ^ is symmetric and reflexive, but not necessarily transi- 
tive. Let ~ denote the transitive closure of Let ctxy = *(Sx/ ~) — 1, 
the number of equivalence classes of ~ minus one. If Y ^ X, define 
axY = 0. In order to avoid confusion, we denote by a XY the number 
ctxy computed in S. Since u < v implies yu < yv for all u,v,y G S 
(follows from (LRB2)), it follows that the relations and ~ do not 
depend on the choice of y with supp(y) = Y. 

Lemma 6.1. Let S be a finite left regular band with identity and L 
its support lattice. Let Mx and My denote the simple modules with 
irreducible characters xx and \y, respectively. Then 

dim(Ext^(M x , My)) = a XY - 

Proof. The proof is rather lengthy so we postpone it until S J15I □ 

Theorem 6.2. Let S be a left regular band with identity and L the 
support lattice of S . Let k denote a field. The quiver of the semigroup 
algebra kS has L as the vertex set and a X y arrows from the vertex X 
to the vertex Y . 

7. An Inductive Construction of the Quiver 

In this section we describe how knowledge about the numbers a?^ 
for certain subsemigroups 5" of S determine all the numbers a XY - This 
allows for an inductive construction of the quiver of a left regular band. 

Suppose S is a left regular band with identity. Let X, Y G L with 
Y < X and let y G S be an element with supp(y) = Y. Then yS = 
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{yw : w G S} and S<x = {w G S : supp(w) < X} are subsemigroups 
of S. 

Proposition 7.1. Lei S be a left regular band with identity, and let L 
denote the support lattice of S. Suppose y G S and X G L. The quiver 
of the semigroup algebra k(yS<x) of the left regular band yS<x is the 
full subquiver of the quiver of the semigroup algebra kS on the vertices 
in the interval [supp(y),X] C L. 

The Proposition follows from the following Lemma that shows the 
number of arrows from X to Y in the quiver of kS is the number of 
arrows from 1 to in the quiver of k(yS<x), where y G S is any element 
of support Y . Recall that CL y ^- x denotes the number ajg computed in 
the left regular band yS<x- 

Lemma 7.2. Let S be a left regular band with identity. Then a XY = 
a \t^ X ' That is, the number a X y computed in S is the number com- 
puted in yS<x ■ 

Proof. If supp(y) ^ X, then yS<x is empty. So a s X Y = = CL y ^- x . So 
suppose supp(y) < X. 

Since x ~ x' iff x ~ yx' for any elements x, x' of support X, every 
equivalence class of ~ (on S x ) contains an element of yS X - Therefore, 
oxy + 1 is the number of equivalence classes of ~ restricted to ySx- 

Since yS<x is a subsemigroup of S, the support lattice of yS<x is 
the image of yS< x in L. Therefore, the support lattice of yS< x is the 
interval [Y, X] in L. Since the top and bottom elements of [Y, X] are X 
and Y respectively, the number a V ^~ x + 1 is the number of equivalence 
classes of ~ restricted to ySx- □ 

Therefore, if the numbers a y ~ - x are known for all the subsemigroups 
of S of the form yS< x , then the quiver of kS is known. We illustrate 
this technique with two examples in the next two sections. 



the semigroup algebra of a left regular band 13 
8. Example: The Free Left Regular Band 

Let S = F(A) denote the free left regular band on a finite set A 
(defined in Example 12.2)1 . Recall that the support lattice L of S is the 
set of subsets of A. 

Let y G S and let Y C A denote the set of elements occuring in 
the sequence y. Then yS is the set of all sequences of elements of A 
(without repetition) that begin with the sequence y. Therefore, yS is 
isomorphic to the free left regular band on A\Y. If X C A (so X G L), 
then S<x is the set of all sequences containing only elements from X 
(without repetition). Therefore, S<x is also a free left regular band. It 
follows that yS<x is a free left regular band for any y G S and X C A. 
Therefore, the quiver of S is determined once the numbers agj = oa% 
are known for any free left regular band. 

If two sequences x,y G S begin with the same element a G A, then 
ax = x and ay = y. Therefore, x ~ y. Conversely, if x ^ y, then there 
is a nonempty sequence w such that wx = x and wy = y. Then x and y 
both begin with the first element of w. Therefore, x ~ y iff x and y are 
sequences begining with the same element. So the equivalence classes 
of ~ are determined by the first elements of the sequences in S. Hence, 
a i6 = (A) — 1- This argument applies to any free left regular band 
with identity, so axy = # (^\^) ~ 1 since yS<x is isomorphic to the 
free left regular band on the elements X\Y. 



Theorem 8.1. (K. S. Brown, private communication.) Let S = F(A) 
be the free left regular band on a finite set A and let k denote a field. 
Then the quiver of the semigroup algebra kS has one vertex X for each 
subset X of A and #(X\Y) — 1 arrows from X to Y if Y C X (and 
no other arrows or vertices). 
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abc 




Figure 2. The support lattice and the quiver of the 
semigroup algebra of the free left regular band on three 
generators. See Figure [T] 

9. Example: The Face Semigroup of a Hyperplane 

Arrangement 

Let T be the face semigroup of a central hyperplane arrangement 
A and let £ be the intersection lattice of A (see Example 12.31 ) Let 
X,F 6 £ and y a face of support Y. Then the subsemigroup yJ-<x is 
the semigroup of faces of a hyperplane arrangement with intersection 
lattice \Y, X] C £. (Specifically, this hyperplane arrangement is given 
by {X n H : H G A,Y C H,X (£ H}.) Therefore, we know all the 
numbers axy for JF if we know the number aj for the face semigroup 
of an arbitrary arrangement. 

If £ contains only one element, then = 1 and ajQ = 0. Suppose 
that £ contains at least two elements. It is well-known that for any 
two distinct chambers c and d, there exists a sequence of chambers 
Co = c, Ci, . . . , Cj = d such that Cj-i and Cj share a common codimension 
one face Wj for each 1 < j < i |Brown, 1989] §I.4E Proposition 3]. 
Therefore, Cj_i ^ Cj unless Wj is of support 0, in which case C has 
two elements. Equivalently, c ~ d iff the arrangement is of rank greater 
than 2. So if £ has exactly two elements, then ajg = 1 and if £ has 
more than two elements then a? a = 1. 
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Theorem 9.1 QSaliola, 20061 Corollary 8.4]). The quiver Q of the 
semigroup algebra kT coincides with the Hasse diagram of C That is, 
there is exactly one arrow X — > Y iffY <X. 

In |Saliola, 2006| the relations of the quiver are also determined. Let 
/ be the ideal generated by the following elements, one for each interval 
[Z, X] of length two in C, 

J2 X^Y^Z. 

Y:Z<Y<X 

Then kT = kQ/I as /c-algebras, where kQ is the path algebra of Q. 

10. Idempotents in the subalgebras k(yS) and kS> x 

This section describes the subalgebras of kS generated by the sub- 
semigroups yS and S<y of S. 

Let S be a left regular band. Recall that for y G S, the set yS = 
{yw : w G S} = {w G S : w > y} is a subsemigroup of S (and 
hence a left regular band). Note that if supp(y') = supp(y) then the 
left regular bands yS and y'S are isomorphic with isomorphism given 
by multiplication by y (the inverse is multiplication by y'). Since yS is 
a subsemigroup of S, the support lattice of yS is the image of yS in L 
by Propositon l2.11 which is the interval [Y, 1]. 

Proposition 10.1. Let S be a left regular band, let y 6 S and let 
Y = supp(y). There exists a complete system of primitive orthogonal 
idempotents {ex '■ X G L} in kS such that {ex '■ X > Y} is a complete 
system of primitive orthogonal idempotents in the semigroup algebra 
k(yS). Moreover, k(yS) = (J2x>y e x)kS. 

Proof. For each X G L, fix x G S with supp(x) = X. If X > Y, 
then replace x with yx. Note that supp(yx) = supp(x) since X > Y. 
Therefore, x > y if X > Y . The formula ex = x — J2w>x xe w f° r 
X G L defines a complete system of primitive orthogonal idempotents 
for kS ( Theorem 14. 2|) . And since the support lattice of yS is [Y, 1] C L, 
the elements ex = x — J2w>x xe w for X > F define a complete 
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system of primitive orthogonal idempotents in k(yS). Since y is the 
identity of yS, we have y = J2x>Y e x- Therefore, k(yS) = y{kS) = 
(J2x>Y e x)kS. □ 

If Y G L, then S<y = {w <E S : supp(w) < Y} is a subsemigroup of 
S. The support lattice of S<y is the interval [0, Y] of L. Let proj fc5<y : 
kS — > fcS^x denote the projection onto the subspace kS<x of kS. 

Proposition 10.2. Let S be a left regular band and Y G L. Let 
{ex '■ X G L} denote a complete system of primitive orthogonal idem- 
potents of kS. Then {proj fcS<y (ex) : X < Y} is a complete system 
of primitive orthogonal idempotents ofkS<y. Moreover, the semigroup 
algebra k(S<y) is isomorphic to kS(J2 x<Y ex) ■ 

Proof. The map proj fc5<y is an algebra morphism kS — > kS<y. This 
follows from the fact that supp(wx) = supp(w) V supp(a;) for any 
x, w G S. So if X < Y , then proj fc%y (e x )=x- Y,w>x x P TO hs< Y ( e w) 
since ex = x — J2w>x xe w- Therefore, the elements proj fc5<y (ex) 
for X < Y form a complete system of primitive orthogonal idempo- 
tents for the semigroup algebra of the left regular band S<y (The- 
orem 14. 2|) . Since proj fcS<y is an algebra morphism, it restricts to a 
surjective morphism of algebras proj fcS<y : kS(^2 x<Y ex) — > k(S<y). 
Since kSx — (kS)ex for all X G L as /cS'-modules (Proposition 15. 2j) . 
dim(fc5'<y) = dim(^2 x<Y (kS)ex) ■ So proj fciS is an isomorphism. Its 
inverse is right multiplication by ^2 x <y e x- D 

11. Cartan Invariants of the Semigroup Algebra 

The Cartan invariants of a finite dimensional fc-algebra A are the 
numbers dim fc (Hom j 4(Aex, Aey)), where {ex}xe/ is a complete system 
of primitive orthogonal idempotents for A. They are independent of the 
choice of {ex}xe/- 

Let S be a left regular band with identity and let L denote the 
support lattice of S. For X, Y G L, define numbers m(Y, X) follows. 
If Y g X, then m(Y,X) = 0. If Y < X, then define m{Y,X) by the 
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formulas 

(11.1) J2 rn(Y,X) = *(wS x ), 

W<Y<X 

one for each W G L, where w is an element of support W. (Recall 
that the number #(wSx) does not depend on the choice of w with 
supp(w) = W '.) Equivalently, 



m(Y,X)= KY,W)*(wS x ), 

Y<W<X 

where \i is the Mobius function of L |Stanley, 1997 §3.7]. 

Proposition 11.1. Let S be a left regular band with identity. Let 
{ex}x€L denote a complete system of primitive orthogonal idempotents 
for kS . Then for any X, Y , 

dim(eyfcS'ex) = dim Hom^s ( k Sey, kSex) = m(Y,X). 
Therefore, the numbers m(Y,X) are the Cartan invariants of kS. 

Proof. The first equality follows from the identity Hom^Ae, Af) = 
eAf for idempotents e, / of a fc-algebra A. If Y ^ X, then it fol- 
lows from (LRB2) and Lemma 14.11 that eykSex = 0. Suppose that 
Y < X. From the previous section, k{yS) = Y^w>y ^w^S for some 
complete system of primitive orthogonal idempotents. Combined with 
the isomorphism kSx — kSex we get k(ySx) — ®y<w<x ^wkSex- 
Therefore, 

m(W, X) = dim(k(ySx)) = dim(ewkSex)- 

Y<W<X Y<W<X 

The result now follows by induction. If X — Y, then dimexkSex = 
m(X,X). Suppose the result holds for all W with Y < W < X . Then 



dimeykSex = m(W, X) — dimewkSex 

Y<W<X Y<W<X 

= rn{W,X)- rn(W,X) 



Y<W<X Y<W<X 

m(Y,X). □ 
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12. Example: The Face Semigroup of a Hyperplane 

Arrangement 

Let T denote the semigroup of faces of a hyperplane arrangement 
A. Then ^{wTx) is the number of faces of support X containing 
w as a face. Zaslavsky's Theorem |Zaslavsky, 1975| gives that this is 
^2w<y<x IM^ where \i is the Mobius function of the intersection 
lattice of A. Comparing this with Equation (jll.lj) we conclude that 
the Cartan invariants of kT are m(Y,X) = \fi(Y,X)\. These were also 
computed in |Saliola, 20061 Proposition 6.4]. 

13. Example: The Free Left Regular Band 

Let S be a free left regular band on a finite set A. The support lattice 
of S is the lattice of subsets of A. Therefore, fi(Y, W) = (-1)*( W \ Y ) 
IStanley, 1997[ Example 3.8.3] for any Y,W G L. And #(wS x ) = 
ft(X\W)\ since the number of elements of maximal support in the 
free left regular band on A is precisely #A\. If n = *X and j = #Y, 
and Y C X, then 



m v 

Y<W<X 



(Y,X)= J2 KY,W)#(wS x ) 

cw<x 

(-l)* w ~i (n-#W)\ 

Y<W<X 
n 

E E (-i 

i=j YCWCX 
#W=i 

n 

E(-i 



y-Hn-iV. 



{ — ' 
• (* _ J)' 



(n - j 



"E 



Z! 

i=0 
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Therefore, the number m(Y, X) depends only on the cardinality of X\Y 
and we denote it by rrii where % = #(X\Y). 

We will now prove that these numbers count paths in the quiver of 
kS. For a set A of cardinality n, let Q n be the directed graph with 
one vertex for each subset of A and #(X\Y) — 1 arrows from X to Y 
if Y C X. Let p n denote the number of paths in Q n beginning at A 
and ending at 0. Note that if Y C X C A, then the number of paths 
beginning at X and ending at Y in Q n is p m where m = &(X\Y). 

For each < % < n — 1 there are n — i — 1 arrows from A to sets of 
size i, and there are (") such sets, so p n = J2 0<i<n _ 1 — i — l)pi 

for n > 1. Equivalently, 



If the rrii satisfy the above recurrence, then = p« for all i since 
mo = 1 = po- Well, 





= E 



(n-i- 1)! i! 



0<j<n-l 
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Theorem 13.1. (K. S. Brown, private communication.) Let S = F(A) 
be the free left regular band on a finite set A. Then kS = kQ, where 
kQ is the path algebra of the quiver Q of kS. 

Proof. Since Q is the quiver of kS, there is an algebra surjection kQ — > 
kS, where kQ is the path algebra of Q. The canonical basis for kQ is the 
set of paths in Q, so using the fact that m(Y, X) = dim (ey/c Sex) counts 
the number of paths in Q from X to Y (see the preceeding two para- 
graphs), we have dim(fcQ) = Eyx m (^^) = J2yx dim(eykSex) = 
dim(kS). □ 



14. Future Directions 

We conclude this paper by providing a few problems for future ex- 
ploration. 

Although this paper successfully determines the quiver of the semi- 
group algebra of a left regular band, it says nothing about the quiver 
relations. Describe the quiver relations of the semigroup algebra of a 
left regular band with identity. 

The face semigroup algebra of a hyperplane arrangement is a Koszul 
algebra jSaliola, 2006, Proposition 9.4] and its Koszul dual is the in- 



cidence algebra of the opposite lattice of the support lattice of the 
semigroup. Since this algebra is the semigroup algebra of a left regu- 
lar band, it is natural to ask this question for all left regular bands. 
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Determine which class of left regular bands give Koszul semigroup al- 
gebras and identify their Koszul duals. One source of examples of left 
regular bands giving Koszul algebras comes from interval greedoids 
Bjor ner and Ziegler, 1992| . This will be explored in an upcoming pa- 
per. 

Another nice property of the face semigroup algebra of a hyperplane 
arrangement is that the quiver of the semigroup algebra coincides with 
the support lattice of the semigroup. In fact, the support lattice com- 
pletely determines the semigroup algebra. Determine the left regular 
bands S for which the quiver of kS coincides with the support lattice of 
L. (From our description of the quiver of kS, we have a description of 
these left regular bands in terms of the equivalence classes of ~.) De- 
termine those S for which the support lattice L completely determines 
kS. 

A band is a semigroup B satisfying b 2 = b for all b G B. Since left 
regular bands are bands it is natural to try to generalize these results 
to arbitrary bands. Describe the quiver of the semigroup algebra kB 
of a band B with identity. Construct a complete system of primitive 
orthogonal idempotents for kB. Determine the bands B for which kB 
is a Koszul algebra. 

15. Appendix: Proof of Lemma lfi~Tl 

Lemma 16. 1L Let S be a finite left regular band with identity and L 
its support lattice. Let Mx and My denote the simple modules with 
irreducible characters xx and xy, respectively. Then 

dim(Ext^(M x , M Y )) = a XY . 

Proof. As a vector space Mx = k and the action of kS on Mx is given 
by xx- if y G S and A G k, then y ■ X = Xx{y)X. 

Since the following is a short exact sequence of fcS'-modules with kSx 
projective, 

— > ker (xxlks) — > kS x ^ M x — > 
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Proposition 7.2 in Chapter V of Cartan and Ei lenber g, 1999 gives the 
exact sequence 

Rom kS (kS x , My) — > Hom fcS (ker (xx\ks) , My) 

— ►E3rt^(M X ,My) — ►(). 

Let K denote the kernel of Xx\kS x - Then K is spanned by the differ- 
ences of elements of support X. If / G Homks{K, My) and x,x' are 
elements of support X, then f(x — x') = lf(x — x') = Xy{v)} (x — x') = 
y ■ f(x — x') = f(y ■ (x — x 1 )), for any element y of support Y. So if 

Y £ X or if Y = X, then / = 0. Therefore, Rom kS (K, My) = if 

Y jtX.lt follows that 

Extl s (M x , M Y ) = = a XY for Y <jt X. 

Suppose Y < X. If / e Homfc5 ( A; S'x, My), then for all x G 5x, 
/(x) = /(x 2 ) = f(x- x) = x ■ f(x) = xr(x)f(x) = 0f(x) = for all 
x E S with supp(x) = X. Therefore, B.om kS (kSx, My) = 0. Hence, 

Extfc S (M x , My) = Eom kS (K, My) for F < X. 

Suppose x ^ x' . Then there exists a. w E S with y < w, supp(u>) < 
X, wx = yx and wx = yx'. Then x — x' G and for any / G 
Rom kS (K, My) we have /(x - x') = Xv{y)f{x - x') = f{yx - yx') = 
f(wx — wx') = f(w ■ (x — x')) = w ■ f(x — x') = Xy{w)f{x — x') = 
0f(x — x') = 0. Therefore, f(x — x') = if x ^ x' . If x ~ x', then 
there exist xo = x, xi, . . . , x« = x' such that Xj-i ^ Xj for 1 < j < i, 
and f(x - x') = f(x - xi) + f(xi - x 2 ) + ■ ■ ■ + f{xi-i + Xi) = 0. 
Therefore, f(x — x') = if x ~ x'. So / can only be nonzero on 
differences of elements in different equivalence classes of ~. Moreover, 
the equivalence classes determine /: if u ~ x and u' ~ x', then f(u — 
u') = f(u — x) + f(x — x') + f(x' — u') = f(x — x'). Therefore, 

dim(Ext^(M x , My)) = dim(Hom fc5 (^, My)) < a XY . 

Fix y with supp(y) = Y and let x, x' G Sx with x ^ x '. Since 
{u — x : u 7^ x, supp(w) = X} is a basis for K, we get a well-defined 
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0, otherwise. 



1, if u ~ x', 



We now show that / : K — > My is a /cS-module map. That is, f(w ■ 
(u — x)) = Xy{w) ■ f(u — x) for all w e S and for all u e Sx- 

Suppose supp(w) ^ F. Then w- f(u — x) = since u> acts trivially on 
My. If supp(w) ft X, then u> acts trivially on K and so w • f(u — x) = 
= f(w ■ {u — x)). So suppose supp(w) < X. Then f{w • {u — x)) = 
f(wu — wx) = fiwu — x) — f(wx — x). Since v ~ x' iff yv ~ for 
any v € 5x, it follows that /(urn — x) = f(ywu — x) and /(wi — rr) = 
fiywx — x). If supp(yw) = X, then yum = = ywx (LRB2), so 
f(w ■ (u — x)) = 0. If supp(wu>) < X, then we have an element v = yw 
satisfying v > y, supp(f) < X, v{wu) = y{wu) and v(wx) = y{wx). 
That is, wu ~ wx and it follows that f(wu — x) — f(wx — x). So 
f(w ■ {u — x)) = 0. 

Suppose supp(w) < Y. Then w acts as the identity on M Y . Hence, 
w ■ f(u — x) = f(u — x). Since supp(w) < Y and Y < X, we have that 
supp(ui) < X. Therefore, f(w ■ {u — x)) = f(wu — wx) = f(wu — x) — 
f(wx—x). Since v ~ x' iSyv ~ x', we have f(wu—x) = f(y(wu)—x) = 
f(yu — x) = f(u — x) since supp(w) < Y. Similarly, f{wx — x) = 
f(x — x) = 0. Therefore, f(w ■ (u — x)) = f(u — x). 

This establishes that / : K — > My is a A;S'-module map. And since 
/ is nonzero only on differences of the form u — u' with u ~ x and 
vl ~ x', there are exactly a^y such /cS*- module maps. These maps are 
linearly independent, therefore 
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